New Algorithms for Hierarchical Optimization in Kidney Exchange Programs

New Exact Approaches Tailored for Kidney Exchange Programs with Hierarchical Objectives exchange programs increase the rate of living donor kidney transplantation. Whereas effective integer programming models aimed at maximizing total number transplants have been proposed in literature, these cannot always be extended to handle a hierarchy objectives, which is often requirement practice. In “New Algorithms Optimization Programs,” Delorme, García, Gondzio, Kalcsics, Manlove, and Pettersson introduce new framework solve large-size instances programs. The authors use an ad hoc preprocessing reduced-cost variable fixing algorithm dramatically decrease size models, they devise diving that exploits hierarchical structure problem significantly reduce need solved. They also show it possible transition between as different layers are traversed hierarchy, allowing each layer solved most model. Experiments on three European running times can reduced by up orders magnitude.